#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//void reserve(char* left, char* right)
//{
//    while (left < right)
//    {
//        char tmp = *left;
//        *left = *right;
//        *right = tmp;
//        left++;
//        right--;
//    }
//}
//int main()
//{
//    char arr[101] = { 0 };
//    gets(arr);
//    char* p = arr;
//    char* start = arr;
//    char* end = arr;
//    while (*p)
//    {
//        while (*end!= ' '&&*end!='\0')
//        {
//            end++;
//        }
//        reserve(start, end-1);
//        start = end+1 ;
//        p = end;
//        if (*end == '\0')
//            end = end - 1;
//        else
//            end = end + 1;
//        
//    }
//    reserve(arr, p - 1);
//    printf("%s\n", arr);
//    return 0;
//}
#include<assert.h>
//void my_strcpy(char* p1,const char* p2)
//{
//	assert(p1 && p2);
//	while (*p1++=*p2++)
//	{
//		;
//	}
//}
//int main()
//{
//	char arr1[] = "****************";
//	char arr2[] = "hello wqtx!";
//	my_strcpy(arr1, arr2);
//	printf("%s", arr1);
//	return 0;
//}
//int my_strlen(const char* p)
//{
//	assert(p);
//	int len = 0;
//	while (*p++)
//	{
//		len++;
//	}
//	return len;
//}
//int main()
//{
//	char arr[] = "wqnswdxbb";
//	int len = my_strlen(arr);
//	printf("%d\n", len);
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//    int N = 0;
//    int arr[101] = { 0 };
//    scanf("%d", &N);
//    int i = 0;
//    for (i = 0; i < N; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    for (i = 0; i < N - 1; i++)
//    {
//        if (arr[i] > arr[i + 1])
//        {
//            printf("unsorted\n");
//            break;
//        }
//    }
//    if (i == N - 1)
//        printf("sorted\n");
//
//    return 0;
//}
////#include<stdio.h>
//int main()
//{
//    int N = 0;
//    int arr[101] = { 0 };
//    scanf("%d", &N);
//    int i = 0;
//    int count1 = 0;
//    int count2 = 0;
//    for (i = 0; i < N; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    for (i = 0; i < N - 1; i++)
//    {
//        if (arr[i] - arr[i + 1] >= 0)
//        {
//            count1++;
//        }
//        else if (arr[i] - arr[i + 1] <= 0)
//        {
//            count2++;
//        }
//    }
//    if (count1 == N - 1 || count2 == N - 1)
//        printf("sorted\n");
//    else
//        printf("unsorted\n");
//    return 0;
//}
//#include<stdio.h>
//int main()
//{
//    int n = 0;
//    int i = 0;
//    int max = 0;
//    int min = 0;
//    int arr[1000] = { 0 };
//    scanf("%d", &n);
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d",& arr[i]);
//    }
//    min = arr[0];
//    for (i = 0; i < n; i++)
//    {
//        if (max < arr[i])
//            max = arr[i];
//        
//        if (min > arr[i])
//            min = arr[i];
//    }
//    int ret = max - min;
//    printf("%d\n", ret);
//    return 0;
//}
//int main()
//{
//	int A = 0;
//	int B = 0;
//	int C = 0;
//	int D = 0;
//	int E = 0;
//	if (B == 2 || A == 3)
//	{
//		if (B == 2 || E == 4)
//		{
//			if (C == 1 || D == 2)
//			{
//				if (C == 5 || D == 3)
//				{
//					if (E == 4 || A == 1)
//					{
//						for (int i = 1; i <= 5; i++)
//						{
//							if (A == i)
//							{
//								A = i;
//								printf("%d ", A);
//							}
//							if (B == i)
//							{
//								B = i;
//								printf("%d ", B);
//							}if (C == i)
//							{
//								C = i;
//								printf("%d ", C);
//							}if (D == i)
//							{
//								D = i;
//								printf("%d ", D);
//							}if (E == i)
//							{
//								E = i;
//								printf("%d ", E);
//							}
//						}
//					}
//				}
//			}
//		}
//	}
//}
int main()
{
	int n = 0;
	int i = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{

	}
	return 0;
}